package com.example.leetcode.prcatice;

import java.util.ArrayList;
import java.util.List;

/**
 * 给定一个链表的 头节点 head ，请判断其是否为回文链表。
 *
 * <p>如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。
 */
public class OfferII27 {

    public boolean isPalindrome(ListNode head) {
        List<ListNode> list = new ArrayList<>();
        ListNode pre = head;
        while (pre != null){
            list.add(pre);
            pre = pre.next;
        }
        int size = list.size();
        for (int i = 0; i<size/2;i++){
            if (list.get(i).val != list.get(size-1-i).val){
                return false;
            }
        }
        return true;
    }
}
